#include<stdio.h>
int main() 
{ 
int a,b,t,i,c;
scanf("%d %d",&a,&b);
if(a<b)
{
 t=a;
 a=b;
 b=t;
}
for(i=1;i<=a;i++)
{
    if(a%i==0&&b%i==0)
    {
        c=i;
    }
}
printf("%d",c);
return 0; 
}
